An inquiry-based learning approach to teaching information retrieval

The study of information retrieval (IR) has increased in interest and importance with the explosive growth of online information in recent years. Learning about IR within formal courses of study enables users of search engines to use them more knowledgeably and effectively, while providing the starting point for the explorations of new researchers into novel search technologies. Although IR can be taught in a traditional manner of formal classroom instruction with students being led through the details of the subject and expected to reproduce this in assessment, the nature of IR as a topic makes it an ideal subject for inquiry-based learning approaches to teaching. In an inquiry-based learning approach students are introduced to the principles of a subject and then encouraged to develop their understanding by solving structured or open problems. Working through solutions in subsequent class discussions enables students to appreciate the availability of alternative solutions as proposed by their classmates. Following this approach students not only learn the details of IR techniques, but significantly, naturally learn to apply them in solution of problems. In doing this they not only gain an appreciation of alternative solutions to a problem, but also how to assess their relative strengths and weaknesses. Developing confidence and skills in problem solving enables student assessment to be structured around solution of problems. Thus students can be assessed on the basis of their understanding and ability to apply techniques, rather simply their skill at reciting facts. This has the additional benefit of encouraging general problem solving skills which can be of benefit in other subjects. This approach to teaching IR was successfully implemented in an undergraduate module where students were assessed in a written examination exploring their knowledge and understanding of the principles of IR and their ability to apply them to solving problems, and a written assignment based on developing an individual research proposal

Non-Equilibrium Dynamics and Superfluid Ring Excitations in Binary Bose-Einstein Condensates

We revisit a classic study [D. S. Hall {\it et al.}, Phys. Rev. Lett. {\bf 81}, 1539 (1998)] of interpenetrating Bose-Einstein condensates in the hyperfine states $\ket{F = 1, m_f = -1}\equiv\ket{1}$ and $\ket{F = 2, m_f = +1}\equiv\ket{2}$ of ${}^{87}$Rb and observe striking new non-equilibrium component separation dynamics in the form of oscillating ring-like structures. The process of component separation is not significantly damped, a finding that also contrasts sharply with earlier experimental work, allowing a clean first look at a collective excitation of a binary superfluid. We further demonstrate extraordinary quantitative agreement between theoretical and experimental results using a multi-component mean-field model with key additional features: the inclusion of atomic losses and the careful characterization of trap potentials (at the level of a fraction of a percent).Comment: 4 pages, 3 figures (low res.), to appear in PR

The non-linear transient behavior of second, third and fourth order phase-locked loops

Non-linear transient behavior of second, third, and fourth order phase-locked loop

A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs

Sorting is at the core of many database operations, such as index creation, sort-merge joins, and user-requested output sorting. As GPUs are emerging as a promising platform to accelerate various operations, sorting on GPUs becomes a viable endeavour. Over the past few years, several improvements have been proposed for sorting on GPUs, leading to the first radix sort implementations that achieve a sorting rate of over one billion 32-bit keys per second. Yet, state-of-the-art approaches are heavily memory bandwidth-bound, as they require substantially more memory transfers than their CPU-based counterparts. Our work proposes a novel approach that almost halves the amount of memory transfers and, therefore, considerably lifts the memory bandwidth limitation. Being able to sort two gigabytes of eight-byte records in as little as 50 milliseconds, our approach achieves a 2.32-fold improvement over the state-of-the-art GPU-based radix sort for uniform distributions, sustaining a minimum speed-up of no less than a factor of 1.66 for skewed distributions. To address inputs that either do not reside on the GPU or exceed the available device memory, we build on our efficient GPU sorting approach with a pipelined heterogeneous sorting algorithm that mitigates the overhead associated with PCIe data transfers. Comparing the end-to-end sorting performance to the state-of-the-art CPU-based radix sort running 16 threads, our heterogeneous approach achieves a 2.06-fold and a 1.53-fold improvement for sorting 64 GB key-value pairs with a skewed and a uniform distribution, respectively.Comment: 16 pages, accepted at SIGMOD 201

Multi-qubit compensation sequences

The Hamiltonian control of n qubits requires precision control of both the strength and timing of interactions. Compensation pulses relax the precision requirements by reducing unknown but systematic errors. Using composite pulse techniques designed for single qubits, we show that systematic errors for n qubit systems can be corrected to arbitrary accuracy given either two non-commuting control Hamiltonians with identical systematic errors or one error-free control Hamiltonian. We also examine composite pulses in the context of quantum computers controlled by two-qubit interactions. For quantum computers based on the XY interaction, single-qubit composite pulse sequences naturally correct systematic errors. For quantum computers based on the Heisenberg or exchange interaction, the composite pulse sequences reduce the logical single-qubit gate errors but increase the errors for logical two-qubit gates.Comment: 9 pages, 5 figures; corrected reference formattin

On the Asymmetries of Extended X-ray Emission from Planetary Nebulae

Chandra X-ray Observatory (CXO) images have revealed that the X-ray emitting regions of the molecule-rich young planetary nebulae (PNs) BD+30 3639 (BD+30) and NGC 7027 are much more asymmetric than their optical nebulosities. To evaluate the potential origins of these X-ray asymmetries, we analyze X-ray images of BD+30, NGC 7027, and another planetary nebula resolved by CXO, NGC 6543, within specific energy bands. Image resolution has been optimized by sub-pixel repositioning of individual X-ray events. The resulting subarcsecond-resolution images reveal that the soft (E < 0.7 keV) X-ray emission from BD+30 is more uniform than the harder emission, which is largely confined to the eastern rim of the optical nebula. In contrast, soft X-rays from NGC 7027 are highly localized and this PN is more axially symmetric in harder emission. The broad-band X-ray morphologies of BD+30 and NGC 7027 are highly anticorrelated with their distributions of visual extinction, as determined from high-resolution, space- and ground-based optical and infrared imaging. Hence, it is likely that the observed X-ray asymmetries of these nebulae are due in large part to the effects of nonuniform intranebular extinction. However, the energy-dependent X-ray structures in both nebulae and in NGC 6543 -- which is by far the least dusty and molecule-rich of the three PNs, and displays very uniform intranebular extinction -- suggests that other mechanisms, such as the action of collimated outflows and heat conduction, are also important in determining the detailed X-ray morphologies of young planetary nebulae.Comment: 33 pages, 12 figures; to appear in the Astrophysical Journa

Overwinter Changes in Dry Aggregate Size Distribution Influencing Wind Erodibility in a Spring Wheat-Summerfallow Cropping System

A long-term study of the wind erodibility properties of a two-year spring wheat-summerfallow cropping systems was started in 1988 in south-central North Dakota as part of an USDA-ARS led effort to construct a process-oriented soil erosion predictive model. Observations were conducted on a conservation tillage experiment established in 1984 on soil classified in the U.S. as Typic-Pachic Haploborolls and in Canada as Brown to Dark Brown Chenozemic. The experiment included four residue-management treatments defined by targeted residue coverages: no-till, \u3e 60% cover; minimal-till, 30% to 60% cover and undercutter dominated; conventional-till, \u3c 30% cover and disk dominated; low-residue, \u3c 5 % cover. Fall and spring measurements of dry aggregate size distribution (ASD) of surface soil (0 to 4 cm depth), and overwinter changes in ASD are reported here. A rotary sieve produced six size fractions ranging from \u3c 0.42 mm to \u3e 19.2 mm diameter. Measurements of ASD are expressed as geometric mean diameter (GMD) or erodible fraction (EF: fraction \u3c 0.84 mm). Two major influences on overwinter changes in ASD were observed: (i) During the drier part of a multiyear weather cycle (1988 to 1990), disaggregative changes were observed, with a lowering of GMDs and an increase in EFs. Wetter years (1991 to 1993) brought mixed to aggregative ASD changes. (ii) The phase of the 21-month fallow period strongly affected overwinter ASD change, with large, aggregative changes (GMD up, EF down) observed over the first winter of the fallow period (stubble phase) and mixed aggregative to disaggregative changes observed in the second winter of fallow (residue phase). Tillage treatments had little apparent effect on overwinter ASD changes. Single and multiple regressions indicate that various factors would associate with significant fractions of variance in overwinter GMD change: (i) weather factors - (a) number of days with snowcover, (b) number of freeze-thaw cycles, and (c) precipitation in the fall; (ii) crop growth in years before the year of fallow; (iii) phase of the fallow period; and (iv) GMD level in the fall